/**
 * Created with IntelliJ IDEA.
 *
 * @Auther: 邹陆川
 * @Date: 2022/04/19/11:03 上午
 * @Description:冒泡排序
 * 核心思想：两次循环判断，将最大的往后面排，每次内循环都做两两比较,内循环每次都不比较最后length-i个
 * 时间复杂度：由于使用了两次循环，每次都是n，故时间复杂度O=（N*N）
 *
 */
public class BubbleSort {
  static void sort(Integer[]  arr){
    //定义一个临时变量
    int temp;
    //外层循环
    for (int i = 0; i < arr.length; i++) {
      for (int j = 1; j < arr.length -i; j++) {
        //将大的往后面移动
        if(arr[j-1] > arr[j]){
          //交换位置
          temp = arr[j];
          arr[j] = arr[j-1];
          arr[j-1] = temp;
        }
      }
    }
  }
}
